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REMARKS 

Claims 1-17 have been canceled. New claims 18-34 have been added. Thus, claims 18-34 
are presented for examination. Applicants respectfully request allowance of the present 
application in view of the foregoing amendments. 

The amendments are not made for purposes of patentability. 

In the International phase of this PCT application, amended sheets have been filed. Any 
amendments in the International phase are hereby incorporated by reference in their entirety in 
the present Preliminary Amendment and also filed on separate sheets herewith as originally filed 
along with an English translation. 

A marked up copy and a clean copy of the Substitute Specification incorporating the 
changes to the specification in the present Preliminary Amendment are provided with this 
application. No new matter has been added by way of the Substitute Specification. 



Conclusion 

The commissioner is hereby authorized to charge any appropriate fees due in connection 
with this paper, including the fees specified in 37 C.F.R. §§ 1.16(c), 1.17(a)(1) and 1.20(d), or 
credit any overpayments to Deposit Account No. 19-2179. 
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[OOOllDoscription 

METHOD FOR TRANSMISSION OF DIGITAL INFORMATION PACKETS IN 

A DATA NETWORK 

CROSS REFERENCE TO RELATED APPLICATIONS 
[00011 This application is the US National Stage of International Application No, 
PCT/EP2004/052996, filed November 17, 2004 and claims the benefit thereof. The 
International Application claims the benefits of German application No. 10353974.3 DE 
filed November 19, 2003, both of the applications are incorporated by reference herein in 
their entirety. 

FIELD OF INVENTION 



[0002] The invention relates to a method for transmission of digital information 
packets in a data network from an emitter to a receiver, as well as to a corresponding 
emitter and a corresponding receiver. 

BACKGROUND OF INVENTION 



[0003] In digital data transmission the problem occurs of data being lost during 
transmission as a result of bad transmission connections or low bandwidths. With packet- 
oriented data traffic in particular, incorrect or lost data leads to a loss of complete 
packets, in which case the content is no longer able to be reproduced correctly. Especially 
problematic is the loss of data with so-called multimedia applications, in which the data 
is often to be displayed in real time without delay at the receiver. 

HHM&1I00041 What are referred to as broadcast and multicast transmissions are known 
from the prior art in which data is sent from a single emitter and can be received by a 
plurality of receivers. What are known as Reed-Solomon codes can be used for error 
protection in these data transmissions. Redundancy is inserted into the data with the aid 
of the Reed-Solomon codes, so that if the data losses at the receiver are not too great the 
original data can be reconstructed. Known error protection methods employing Reed- 
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Solomon codes are suitable for example for the terrestrial data transmission in accordance 
with the DVB-T (DVB-T = Digital Video Broadcast - Terrestrial) standard and with the 
compatible DVB-H (Digital Video Broadcast - Handheld) standard. However problems 
arise when using other data transmission mechanisms. The use of the future Multimedia 
Broadcast/Multicast Service (MBMS), in which a broadcast data transmission over 
mobile radio channels is made possible, is especially problematic, since for a data 

« 

transmission to a mobile receiver there is no guarantee of the data packets arriving at the 
receiver in the sequence in which they were sent by the emitter. 

SUMMARY OF INVENTION 

[0005] The- An object of the invention is therefore to create a method for transmission 
of digital Information packets from an emitter to a receiver which enables broadcast and 
multicast data transmission for a plurality of transmission networks. 

fOOOStr00061 This object is achieved by the independent claims. Developments of the 
invention are defined in the dependent claims. 

fQQQ51[0007] In the inventive transmission method digital information packets are sent 
from an emitter to a receiver, with the information packets being transported by means of 
a transport layer. Transport layer in this case is to be understood as a transport layer in the 
sense of the OSI (OSI = Open Systems Interconnection) reference model. In the method 
the information packets to be transmitted are divided up in a first step in the emitter into 
one or more data packet groups. Redundant information in the form of redundancy 
packets is then inserted into the data packet groups. Subsequently the information packets 
and the redundancy packets are each supplemented by a signalisation field in data packet 
groups, in which information is stored with which the position of the relevant information 
packet or of the relevant redundancy packet within the data packet group can be 
determined. The data packet groups are then transmitted to the receiver and in the 
receiver the signalisation fields of the information packets and redundancy packets 
received are read out. Finally, with the aid of the information in the signalisation fields, 
the positions of information packets and redundancy packets in the relevant data packet 
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groups are reconstructed. The idea of the invention is based on supplementing the 
information packets or redundancy packets to be transmitted by a signalisation field with 
which the correct positioning of the individual packets in the data packet groups at the 
recipient is guaranteed. The method is thus suitable also for transmission over data 
networks in which data packets do not arrive at the receiver in the order in which they 
were sent from the emitter. 

fQQQ5}f00081 In a preferred embodiment of the invention the information as to whether 
an information packet or a redundancy packet is present is contained in the signalisation 
fields in each case. Furthermore the information about the data packet group to which the 
respective information packet or redundancy packet belongs is preferably contained in 
the signalisation fields. This information is especially important if large data packet 
losses occur so that entire packet groups are lost. In a further preferred embodiment of the 
invention the signalisation fields further contain the information as to whether the 
relevant information packet or redundancy packet is the last information packet or 
redundancy packet in the data packet group concerned. With the aid of this information, 
in combination with further information in the signalisation field the size of the data 
packet group can be derived, without parameters relating to this variable having to be 
transferred directly. 

■ 

fOOOStf00091 In an especially preferred embodiment of the invention the data packet 
groups concerned are a data matrix with a plurality of data fields in a plurality of rows 
and columns in each case. The data fields are preferably octets, i.e. 8-bit fields in this 
case. 

fOOO^tfOOlOl If the data packet groups are arranged in the form of data matrixes the 
information packets and/or the redundancy packets in the signalisation field preferably 
contain the column and/or line address of the relevant information packet or redundancy 
packet in the data matrix. The position of the first data field of the corresponding data 
packet in the data matrix is specified by this address. Preferably the redundancy packets 
each occupy a row in the corresponding data matrix so that it is no longer necessary for 
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the redundancy packets to transmit column addresses. 

fOOO5|[00111 In a further embodiment of the invention the row length of the data matrix 
is reconstructed from the length of a correctly received redundancy packet. Furthermore 
one or more signalisation fields can each contained two parameters selected from the set 
of parameters comprising the relevant redundancy packet number, the row address of the 
relevant redundancy packet and the number of rows in which information packets are 
contained, and with the aid of the two parameters in the signalisation field the parameter 
of the parameter set can be determined which is not contained in the signalisation field. In 
addition the number of rows of the data matrix which are needed at the recipient for 
received redundancy packets can be reconstructed with the aid of the correctly received 
redundancy packet with the highest redundancy packet number and its row address. 

f0005}[00121 In a further preferred embodiment the previously known Reed-Solomon 
codes are used for generating the redundancy packets. Furthermore the signalisation 
fields are preferably 24-bit fields. 

f00051[00131 In a further embodiment of the inventive method the receiver waits after 
receiving the last information packet and the last redundancy packet of a data packet 
group for a predetermined interval for information packets or redundancy packets of the 
data packet group which are still missing. This achieves an effective reconstruction 
especially in cases in which the data packets arrive partly delayed at the recipient. 

f0005H00141 The inventive method is especially suitable for use in a mobile radio 
network. In mobile radio networks the data is transmitted in the physical layer using 
various bearer services which leads to different data delays so that the data packets are no 
longer absolutely necessarily received in the correct order. Through the use of a 
signalisation field in accordance with the invention a reconstruction of the data packet 
can be guaranteed even in such cases. 

fOOOStlOOlSl As well as the inventive transmission method, the invention further relates 
to an emitter for sending digital information packets which is able to be used in the 
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inventive transmission method. The emitter is designed to enable it to execute the 
following method steps: 

The information packets to be transmitted are divided up into one or more data 
packet groups; 

Redundancy information in the form of redundancy packets is added to the data 
packet groups in each case; 

The information packets and the redundancy packets in the data packet groups are 
each expanded by a signalisation field in which information is stored with which 
the position of the relevant information packet or of the relevant redundancy packet 
within the relevant data packet group can be determined; 
The data packet groups are sent to a recipient. 

[0016] The invention also relates to a receiver for receiving digital information 
packets with the aid of the inventive transmission method, with the receiver being 
embodied such that it is able to execute the following method steps: 

The information packets and redundancy packets sent by an emitter are received; 
The signalisation fields of the received information packets and redundancy packets 
are read out, and with the aid of the information in the signalisation fields, the 
positions of the information packets and redundancy packets in the relevant data 
packet groups are reconstructed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] Exemplary embodiments of the invention will now be described with reference 
to the enclosed drawings. 

fOOl?lf00181 The figures show: 

Figure 1 the schematic diagram of a data network in which the inventive method is 

used; 

Figure 2 the data matrix used in an embodiment of the inventive method; 
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Figure 3 



the schematic diagram of two types of data packet able to be used in the 
inventive method; 



Figure 4 



the layout of a signalisation field for an information packet used in the 
inventive method; and 



Figure 5 



the layout of a signalisation field for a redundancy packet used in 



inventive method. 



DETAILED DESCRIPTION OF INVENTION 



[0019] Figure 1 shows a preferred scenario in which the method in accordance with 
invention can be used. This scenario involves the transmission of multimedia data of a 
broadcast service which sends out data which can be received simultaneously by a 
number of receivers. The multimedia data is provided by a Broadcast Multicast Service 
Center BMSC and is transmitted over any given intermediate network Z to a mobile radio 
network RAN (RAN = Radio Access Network). The mobile radio network RAN 
comprises a plurality of base stations Bl to B5, by means of which the multimedia data is 
sent to user equipment (UE) in the form of a mobile telephone over an air interface L. 

f001^H00201 The BMSC creates information packets which comprise a header and a 
payload, in which case the information packets are data packets which are transmitted 
with the aid of a transport layer in accordance with the OSI reference model. The 
scenario shown in Figure 1 differs from the broadcast service DVBT in that on the one 
hand data transmission takes place over a mobile radio network and on the other hand the 
data transport is undertaken in packets via the transport layer. For the transmission over 
the air interface L the problem arises that for data transport over a number of different 
mobile radio channels, the data no longer necessarily arrives in the same order as it was 
sent from the base station. Furthermore data packet losses occur on the various mobile 
radio channels. This makes a reconstruction of the information sent to the user equipment 
UE extremely difficult. 

WH4Hf00211 To solve this problem it is proposed in accordance with the invention to 
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add redundancy information to the information packets as well as to supplement the data 
packets with a signalisation field, in which case the signalisation field makes it possible 
to reconstruct the received information packets in the correct order. 

fQQjr9tf00221 Figure 2 shows a data matrix in which the data packets in accordance with 
an embodiment of the invention are arranged at the emitter. The data to be transmitted is 
initially segmented into information packets I_l, 1_2, ... I_M, with this segmentation able 
to be undertaken by suitable protocols at different protocol layers such as RTP/UDP/IP 
for example (RTP = Real Time Protocol; UDP = User Datagram Protocol; IP = Internet 
Protocol). The individual information packets for II to I_M in this case each comprise 
header H_l, H_2,..., H_M as well as payload P_l, P_2, P_M. 

fQQi*Hf00231 The data packets I I to I_M are finally arranged in a media data matrix I- 
M which contains K rows and J columns. The individual entries of the matrix are in this 
case data fields consisting of 8-bit symbols. Since the data packets contained in the 
matrix I-M cannot always be mapped exactly to the size of the matrix, the matrix is filled 
after the last information packet I JVI which still fits into matrix with what is known as 
padding P. Preferably the padding field is filled with zeros. 

fQ(H#l[0024] After the arrangement of the information packets in the matrix I-M the 
information packets are occupied by redundant data. This is done column-by-column by 
inserting what on known as Reed-Solomon codes which are sufficiently known to the 
person skilled in the art. In the embodiment described here Reed-Solomon codes are used 
via Galois fields GF(2 ). In accordance with the embodiment of Figure 2 L rows of Reed- 
Solomon codes are created in the form of redundancy packets RS_1, RS2, ... RS_L 
which are arranged in the matrix RS-M. In this way an overall matrix GM is produced, 
featuring a total of N = K + L rows. 

{QQjW[00251 The Reed-Solomon codes used are what are known as (N,K) codes with 
which the original can be reconstructed up to a loss of N-K symbols. Reed-Solomon 
codes are systematic codes, with which both symbol errors and also symbol losses can be 
detected, with the position of the loss having to be known in the latter case. If there are r 
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symbol losses and s symbol errors in a data matrix, all packets can be reconstructed for 
which the following applies: 

2s + r<L. 

[0026] In accordance with the inventive method the information packets and the 
redundancy packets of the data matrix GM are also provided with a signalisation field. 
Figure 2-3_shows the locations at which such a signalisation field can be arranged in an 
information packet. Two alternatives are shown in Figure 33, with the signaling packet 
AS being arranged in the upper alternative after the header H and the payload PL of the 
information packet. Alternatively, a variant is shown in the lower information packet of 
Figure 2 in which the signalisation field AS is arranged between the header H and the 
payload PL. however other positions of the signalisation field are possible in the 
information packet. The signalisation field can be arranged in the redundancy packets in 
the same way since these packets also feature a header and a payload. 

fQQ261f00271 The way in which the signalisation field AS can be structured for an 
Information packet in accordance with one embodiment of the invention is shown in 
Figure 4. The AS field is a 24-bit field, with the first five bits containing signalisation 
information, labeled as "signaling" in Figure 4. The first bit of this 5-bit field is a data 
type flag which shows whether the corresponding packet is an Information packet or a 
redundancy packet. If it is an information packet, the flag is set to 0, if there is a 
redundancy packet present, the flag is set to 1 . The second bit of the 5-bit field is a flag 
which indicates whether the current data packet is the last packet in the data matrix. If it 
is, the flag is set to 1. The remaining three bits in the 5-bit field contain a modulo-8 
matrix counter. This counter is incremented if the data packets of a new matrix are 
transmitted. The counter thus shows the data matrix from which the corresponding 
information packet originates. The counter is helpful if large data packet losses occur 
over a number of data matrices, since in this case the data matrix to which the received 
information packet belongs can still be established. An 1 1-bit field with which the 
column address of the relevant information packet is transferred follows the 5-bit field. 
This field is labeled "column address" in Figure 4. The column address in this case 
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specifies the column position of the first symbol of the corresponding packet in the 
matrix I-M. The field "column address" is followed by the field "row address" which is 
an 8-bit field and specifies the row position of the first symbol of the relevant information 
packet in the matrix GM. 

fQQ26H00281 Figure 5 shows the layout of the signalisation field for a redundancy 
packet. This field is again a 24-bit field, with, in a similar way to the signalisation field in 
the information packets, a field "signaling" being used which contains the data type flag, 
a flag for displaying the last redundancy packet in the matrix RS-M as well as a modulo-8 
matrix counter. The function of this field thus corresponds to the function of the field in 

- * 

Figure 4. This field is followed by the field "res." which represents a reservation field and 
is not needed for signaling. The field "RS packet no." follows between bit 8 and 15, 
which contains the sequence number of the redundancy packet within the matrix RS-M. 
This field is helpful where packet losses occur between the matrix I-M and the matrix 
RS-M, i.e. if the first and where necessary further redundancy packets of the matrix RS- 
M are lost. In this case the sequence can be used to determine the row in which the matrix 
RS-M begins. The field "row address" follows the field "RS packet no." which is an 8-bit 
field and indicates the position of the first symbol of the corresponding redundancy 
packet in the matrix GM. By contrast with the AS field for the information packets, the 
information as to the column address at which the packet is located does not have to be 
transferred in the AS field for the redundancy packets, since each redundancy packet in 
the embodiment described here always occupies a whole row. 

fQQ26j[00291 After the creation of the data matrix in accordance with Figure 2 at the 
emitter the information packets and the redundancy packets are transmitted to the 
receiver. In the event of packet losses, the information packets can be reconstructed there 
with the aid of the redundancy packets as follows: 

fQQ26H0030] For reconstruction the row length J as well as the number of columns K of 
the matrix I-M must be known. Since the redundancy data packets always occupy a 
whole row, the parameter J can be derived from the packet length of the individual 
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redundancy packets. The parameter K can in its turn be derived from the row address and 
the packet number of one of the correctly received redundancy packets. 

100261100311 The parameter L, which specifies the number of rows of the matrix RS-M, 
also does not have to be transmitted to the receiver. It can either be derived from the row 
address of the last redundancy packet or it is replaced by a smaller value L f which 
corresponds to the row of the last redundancy packet received. 

f0026H0032] In the receiver the correctly received information packets and redundancy 
packets are analyzed, with the information packets being positioned with the aid of the 
row and column address as well as the matrix counter in the AS field to the correct 
position in the data matrix. Subsequently the signalisation fields are cut out of the 
information packets and the packet length parameters in the headers of the information 
packets are issued. In addition the checksum field of the header is recalculated. The 
process is similar for the redundancy packet method, with the header of this packet being 
removed completely. If packets are lost during transmission, the corresponding entries 
are marked in the data matrix GM as losses. A data matrix can in this case be completely 
restored again if the number of symbol losses per column is not greater than L. 

f0026}[00331 A further problem for the reconstruction of the data matrix at the receiver 
thus results from the fact that the receiver does not initially know whether a missing data 
packet has been lost or whether it is delayed in time because of different transmission 
procedures via different bearer services in the mobile radio network. To counter this 
problem, in accordance with the embodiment of the inventive method described here, 
after the receipt of the last information packet and the receipt of the last redundancy 
packet, there is a predetermined wait time before processing of the data matrix is 
continued. Thus data packets arriving after a delay at the receiver are also taken into 
account in the data matrix. Should the last information packet in the data matrix should 
have been lost however, the receiver has no opportunity of finding out how large the 
padding P in the matrix I-M is since the size of the last data packet is not known. In this 
case all symbols after the last correctly received information data packet must be marked 
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up to the end of column K as data packet losses, although padding can also be contained 
in this area. 
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